|
|
1.
基于贪婪离散类电磁机制算法求解背包问题
王建龙 孙合明
计算机应用
2013, 33 (09):
2557-2561.
DOI: 10.11772/j.issn.1001-9081.2013.09.2557
针对基本类电磁机制算法不能够有效解决离散型的背包问题,提出了一种贪婪离散类电磁机制算法。首先,提出一种交叉操作;然后,利用提出的交叉操作对基本类电磁机制算法中的合力计算公式和粒子移动方法进行修改,使其能够适用于离散型问题;最后,引入贪婪算法的机制来处理经过类电磁机制算法迭代得到的解,使这些解满足背包问题的约束条件。通过对3个经典的背包测试问题进行的测试结果表明:该算法可以解决离散型的背包问题,并且具有较优的求解性能。
相关文章 |
多维度评价
|
|
